﻿// 4417. 选区间.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4420/

给定 n
 个一类区间 (l1,i,r1,i)
。

给定 m
 个二类区间 (l2,i,r2,i)
。

请你从一类区间中挑选一个区间，从二类区间中挑选一个区间。

要求，选出的两个区间之间的距离尽可能大。

请你输出最大可能距离。

关于两区间 (l1,r1)
 和 (l2,r2)
 之间的距离，我们规定：

如果两区间存在交集，则区间距离为 0
。
如果两区间不存在交集，则区间距离为 |i−j|
 的最小可能值，其中 l1≤i≤r1,l2≤j≤r2
。
输入格式
第一行包含一个整数 n
。

接下来 n
 行，每行包含两个整数 l1,i,r1,i
。

再一行包含一个整数 m
。

最后 m
 行，每行包含两个整数 l2,i,r2,i
。

输出格式
一个整数，表示最大可能距离。

数据范围
前三个测试点满足 1≤n,m≤10
。
所有测试点满足 1≤n,m≤2×105
，1≤l1,i≤r1,i≤109
，1≤l2,i≤r2,i≤109
。

输入样例1：
3
1 5
2 6
2 3
2
2 4
6 8
输出样例1：
3
输入样例2：
3
1 5
2 6
3 7
2
2 4
1 4
输出样例2：
0
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 